Using Lagrangians of hypergraphs to find non-jumping numbers(II)
نویسنده
چکیده
Let r ≥ 2 be an integer. A real number α ∈ [0, 1) is a jump for r if for any ε > 0 and any integer m, m ≥ r, any r-uniform graph with n > n0(ε, m) vertices and density at least α + ε contains a subgraph with m vertices and density at least α + c, where c = c(α) does not depend on ε or m. It follows from a result of Erdős, Stone, and Simonovits that every α ∈ [0, 1) is a jump for r = 2. Erdős asked whether the same is true for r ≥ 3. Frankl and Rödl gave a negative answer by showing an infinite sequence of non-jumping numbers for r ≥ 3. However, there are a lot of unknowns on determining whether a number is a jump for r ≥ 3. In this paper, we first find two infinite sequences of non-jumping numbers for r = 4, then we extend one of the results to every r ≥ 4. Our approach is still based on the approach developed by Frankl and Rödl.
منابع مشابه
A note on non-jumping numbers
Let r ≥ 2 be an integer. A real number α ∈ [0, 1) is a jump for r if there exists c > 0 such that for any ǫ > 0 and any integer m, m ≥ r, there exists an integer n0 such that any r-uniform graph with n > n0 vertices and density ≥ α + ǫ contains a subgraph with m vertices and density ≥ α+ c. It follows from a theorem of Erdős and Stone that every α ∈ [0, 1) is a jump for r = 2. Erdős asked wheth...
متن کاملChromatic Polynomials Of Some (m, l)-Hyperwheels
In this paper, using a standard method of computing the chromatic polynomial of hypergraphs, we introduce a new reduction theorem which allows us to find explicit formulae for the chromatic polynomials of some (complete) non-uniform (m, l)− hyperwheels and non-uniform (m, l)−hyperfans. These hypergraphs, constructed through a “join” graph operation, are some generalizations of the well-known wh...
متن کامل1 - Introduction to hypergraphs
We begin with an introduction to hypergraphs, which gives a taste of different representations of hypergraphs, linear hypergraphs, and Turán-type problems, including existence of Turán densities and classification of zero Turán densities. Thereafter we delve deeper into some of the classical theorems of hypergraph theory, including various theorems on intersecting families such as Sperner’s The...
متن کاملno-homomorphism conditions for hypergraphs
In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.
متن کاملTime Course of Attention during a Volleyball Jumping-Serve Using a Dual-Task Paradigm
In the present investigation we determined the time course of attention demands during the jumping service in volleyball by the dual-task paradigm. Fourteen voluntary junior elite volleyball players performed 60 jumping serve. Jumping-serve performance (JSP) as primary task and verbal reaction time (RT) to an auditory stimulus that was administered in four probe positions (PP), as secondary tas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 307 شماره
صفحات -
تاریخ انتشار 2007